Quantum annealing for problems with ground-state degeneracy
نویسندگان
چکیده
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that quantum annealing may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
منابع مشابه
Ground-state statistics from annealing algorithms: Quantum vs classical approaches
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-stat...
متن کاملExponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.
We study the performance of the D-Wave 2X quantum annealing machine on systems with well-controlled ground-state degeneracy. While obtaining the ground state of a spin-glass benchmark instance represents a difficult task, the gold standard for any optimization algorithm or machine is to sample all solutions that minimize the Hamiltonian with more or less equal probability. Our results show that...
متن کاملاثر برهم‌کنش‌های چهار اسپینی برروی سیمای فاز مدل هایزنبرگ J1-J2 پادفرومغناطیس اسپین 3/2 شبکه لانه زنبوری
In this study, the effect of four-spin exchanges between the nearest and next nearest neighbor spins of honeycomb lattice on the phase diagram of S=3/2 antiferomagnetic Heisenberg model is considered with two-spin exchanges between the nearest and next nearest neighbor spins. Firstly, the method is investigated with classical phase diagram. In classical phase diagram, in addition to Neel order,...
متن کاملنظمهای مغناطیسی مدل هایزنبرگ j1-j2 پادفرومغناطیس شبکه‌ی لانه زنبوری در حضور برهم‌کنش ژیالوشینسکی-موریا
Motivated by recent experiments that detects Dzyaloshinskii-Moriya (DM) interaction in , we study the effects of DM interaction on magnetic orders of J1-J2 antiferromagnetic Heisenberg model. First, we find the classical phase diagram of the model using Luttinger-Tisza approximation. In this approximation, the classical phase diagram has two phases. For , the model has canted Neel and DM intera...
متن کاملComputational Difficulty of Computing the Density of States
We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the counting version of the quantum complexity class quantum Merlin Arthur. We show that #BQP is not harder than its classical counting counterpart #P, which in tu...
متن کامل